home *** CD-ROM | disk | FTP | other *** search
/ Chip 2007 January, February, March & April / Chip-Cover-CD-2007-02.iso / Pakiet bezpieczenstwa / mini Pentoo LiveCD 2006.1 / mpentoo-2006.1.iso / livecd.squashfs / usr / include / xfs / xfs_dir2_sf.h < prev    next >
C/C++ Source or Header  |  2005-10-18  |  9KB  |  256 lines
  1. /*
  2.  * Copyright (c) 2000-2001 Silicon Graphics, Inc.  All Rights Reserved.
  3.  *
  4.  * This program is free software; you can redistribute it and/or modify it
  5.  * under the terms of version 2 of the GNU General Public License as
  6.  * published by the Free Software Foundation.
  7.  *
  8.  * This program is distributed in the hope that it would be useful, but
  9.  * WITHOUT ANY WARRANTY; without even the implied warranty of
  10.  * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.
  11.  *
  12.  * Further, this software is distributed without any warranty that it is
  13.  * free of the rightful claim of any third person regarding infringement
  14.  * or the like.  Any license provided herein, whether implied or
  15.  * otherwise, applies only to this software file.  Patent licenses, if
  16.  * any, provided herein do not apply to combinations of this program with
  17.  * other software, or any other product whatsoever.
  18.  *
  19.  * You should have received a copy of the GNU General Public License along
  20.  * with this program; if not, write the Free Software Foundation, Inc., 59
  21.  * Temple Place - Suite 330, Boston MA 02111-1307, USA.
  22.  *
  23.  * Contact information: Silicon Graphics, Inc., 1600 Amphitheatre Pkwy,
  24.  * Mountain View, CA  94043, or:
  25.  *
  26.  * http://www.sgi.com
  27.  *
  28.  * For further information regarding this notice, see:
  29.  *
  30.  * http://oss.sgi.com/projects/GenInfo/SGIGPLNoticeExplan/
  31.  */
  32. #ifndef __XFS_DIR2_SF_H__
  33. #define    __XFS_DIR2_SF_H__
  34.  
  35. /*
  36.  * Directory layout when stored internal to an inode.
  37.  *
  38.  * Small directories are packed as tightly as possible so as to
  39.  * fit into the literal area of the inode.
  40.  */
  41.  
  42. struct uio;
  43. struct xfs_dabuf;
  44. struct xfs_da_args;
  45. struct xfs_dir2_block;
  46. struct xfs_inode;
  47. struct xfs_mount;
  48. struct xfs_trans;
  49.  
  50. /*
  51.  * Maximum size of a shortform directory.
  52.  */
  53. #define    XFS_DIR2_SF_MAX_SIZE    \
  54.     (XFS_DINODE_MAX_SIZE - (uint)sizeof(xfs_dinode_core_t) - \
  55.      (uint)sizeof(xfs_agino_t))
  56.  
  57. /*
  58.  * Inode number stored as 8 8-bit values.
  59.  */
  60. typedef    struct { __uint8_t i[8]; } xfs_dir2_ino8_t;
  61.  
  62. #define    XFS_DIR2_SF_GET_INO8_ARCH(di,arch)    \
  63.     (xfs_ino_t)(DIRINO_GET_ARCH(&di,arch))
  64. #define    XFS_DIR2_SF_GET_INO8(di)            \
  65.     XFS_DIR2_SF_GET_INO8_ARCH(di,ARCH_NOCONVERT)
  66.  
  67. /*
  68.  * Inode number stored as 4 8-bit values.
  69.  * Works a lot of the time, when all the inode numbers in a directory
  70.  * fit in 32 bits.
  71.  */
  72. typedef struct { __uint8_t i[4]; } xfs_dir2_ino4_t;
  73. #define    XFS_DIR2_SF_GET_INO4_ARCH(di,arch)    \
  74.     (xfs_ino_t)(DIRINO4_GET_ARCH(&di,arch))
  75. #define    XFS_DIR2_SF_GET_INO4(di)            \
  76.     XFS_DIR2_SF_GET_INO4_ARCH(di,ARCH_NOCONVERT)
  77.  
  78. typedef union {
  79.     xfs_dir2_ino8_t    i8;
  80.     xfs_dir2_ino4_t    i4;
  81. } xfs_dir2_inou_t;
  82. #define    XFS_DIR2_MAX_SHORT_INUM    ((xfs_ino_t)0xffffffffULL)
  83.  
  84. /*
  85.  * Normalized offset (in a data block) of the entry, really xfs_dir2_data_off_t.
  86.  * Only need 16 bits, this is the byte offset into the single block form.
  87.  */
  88. typedef struct { __uint8_t i[2]; } xfs_dir2_sf_off_t;
  89.  
  90. /*
  91.  * The parent directory has a dedicated field, and the self-pointer must
  92.  * be calculated on the fly.
  93.  *
  94.  * Entries are packed toward the top as tightly as possible.  The header
  95.  * and the elements must be memcpy'd out into a work area to get correct
  96.  * alignment for the inode number fields.
  97.  */
  98. typedef struct xfs_dir2_sf_hdr {
  99.     __uint8_t        count;        /* count of entries */
  100.     __uint8_t        i8count;    /* count of 8-byte inode #s */
  101.     xfs_dir2_inou_t        parent;        /* parent dir inode number */
  102. } xfs_dir2_sf_hdr_t;
  103.  
  104. typedef struct xfs_dir2_sf_entry {
  105.     __uint8_t        namelen;    /* actual name length */
  106.     xfs_dir2_sf_off_t    offset;        /* saved offset */
  107.     __uint8_t        name[1];    /* name, variable size */
  108.     xfs_dir2_inou_t        inumber;    /* inode number, var. offset */
  109. } xfs_dir2_sf_entry_t;
  110.  
  111. typedef struct xfs_dir2_sf {
  112.     xfs_dir2_sf_hdr_t    hdr;        /* shortform header */
  113.     xfs_dir2_sf_entry_t    list[1];    /* shortform entries */
  114. } xfs_dir2_sf_t;
  115.  
  116. #if XFS_WANT_FUNCS || (XFS_WANT_SPACE && XFSSO_XFS_DIR2_SF_HDR_SIZE)
  117. int xfs_dir2_sf_hdr_size(int i8count);
  118. #define    XFS_DIR2_SF_HDR_SIZE(i8count)    xfs_dir2_sf_hdr_size(i8count)
  119. #else
  120. #define    XFS_DIR2_SF_HDR_SIZE(i8count)    \
  121.     ((uint)sizeof(xfs_dir2_sf_hdr_t) - \
  122.      ((i8count) == 0) * \
  123.      ((uint)sizeof(xfs_dir2_ino8_t) - (uint)sizeof(xfs_dir2_ino4_t)))
  124. #endif
  125.  
  126. #if XFS_WANT_FUNCS || (XFS_WANT_SPACE && XFSSO_XFS_DIR2_SF_INUMBERP)
  127. xfs_dir2_inou_t *xfs_dir2_sf_inumberp(xfs_dir2_sf_entry_t *sfep);
  128. #define    XFS_DIR2_SF_INUMBERP(sfep)    xfs_dir2_sf_inumberp(sfep)
  129. #else
  130. #define    XFS_DIR2_SF_INUMBERP(sfep)    \
  131.     ((xfs_dir2_inou_t *)&(sfep)->name[(sfep)->namelen])
  132. #endif
  133.  
  134. #if XFS_WANT_FUNCS || (XFS_WANT_SPACE && XFSSO_XFS_DIR2_SF_GET_INUMBER)
  135. xfs_intino_t xfs_dir2_sf_get_inumber_arch(xfs_dir2_sf_t *sfp, xfs_dir2_inou_t *from,
  136.                         xfs_arch_t arch);
  137. #define    XFS_DIR2_SF_GET_INUMBER_ARCH(sfp, from, arch)    \
  138.     xfs_dir2_sf_get_inumber_arch(sfp, from, arch)
  139.  
  140. #else
  141. #define    XFS_DIR2_SF_GET_INUMBER_ARCH(sfp, from, arch)    \
  142.     ((sfp)->hdr.i8count == 0 ? \
  143.         (xfs_intino_t)XFS_DIR2_SF_GET_INO4_ARCH(*(from), arch) : \
  144.         (xfs_intino_t)XFS_DIR2_SF_GET_INO8_ARCH(*(from), arch))
  145. #endif
  146.  
  147. #if XFS_WANT_FUNCS || (XFS_WANT_SPACE && XFSSO_XFS_DIR2_SF_PUT_INUMBER)
  148. void xfs_dir2_sf_put_inumber_arch(xfs_dir2_sf_t *sfp, xfs_ino_t *from,
  149.                      xfs_dir2_inou_t *to, xfs_arch_t arch);
  150. #define    XFS_DIR2_SF_PUT_INUMBER_ARCH(sfp,from,to,arch)    \
  151.     xfs_dir2_sf_put_inumber_arch(sfp,from,to,arch)
  152. #else
  153. #define    XFS_DIR2_SF_PUT_INUMBER_ARCH(sfp,from,to,arch)    \
  154.     if ((sfp)->hdr.i8count == 0) { \
  155.         DIRINO4_COPY_ARCH(from,to,arch); \
  156.     } else { \
  157.         DIRINO_COPY_ARCH(from,to,arch); \
  158.     }
  159. #endif
  160.  
  161. #if XFS_WANT_FUNCS || (XFS_WANT_SPACE && XFSSO_XFS_DIR2_SF_GET_OFFSET)
  162. xfs_dir2_data_aoff_t xfs_dir2_sf_get_offset_arch(xfs_dir2_sf_entry_t *sfep,
  163.                             xfs_arch_t arch);
  164. xfs_dir2_data_aoff_t xfs_dir2_sf_get_offset(xfs_dir2_sf_entry_t *sfep);
  165. #define    XFS_DIR2_SF_GET_OFFSET_ARCH(sfep,arch)    \
  166.     xfs_dir2_sf_get_offset_arch(sfep,arch)
  167. #else
  168. #define    XFS_DIR2_SF_GET_OFFSET_ARCH(sfep,arch)    \
  169.     INT_GET_UNALIGNED_16_ARCH(&(sfep)->offset.i,arch)
  170. #endif
  171.  
  172. #if XFS_WANT_FUNCS || (XFS_WANT_SPACE && XFSSO_XFS_DIR2_SF_PUT_OFFSET)
  173. void xfs_dir2_sf_put_offset_arch(xfs_dir2_sf_entry_t *sfep,
  174.                     xfs_dir2_data_aoff_t off, xfs_arch_t arch);
  175. #define    XFS_DIR2_SF_PUT_OFFSET_ARCH(sfep,off,arch) \
  176.     xfs_dir2_sf_put_offset_arch(sfep,off,arch)
  177. #else
  178. #define    XFS_DIR2_SF_PUT_OFFSET_ARCH(sfep,off,arch)    \
  179.     INT_SET_UNALIGNED_16_ARCH(&(sfep)->offset.i,off,arch)
  180. #endif
  181.  
  182. #if XFS_WANT_FUNCS || (XFS_WANT_SPACE && XFSSO_XFS_DIR2_SF_ENTSIZE_BYNAME)
  183. int xfs_dir2_sf_entsize_byname(xfs_dir2_sf_t *sfp, int len);
  184. #define XFS_DIR2_SF_ENTSIZE_BYNAME(sfp,len)    \
  185.     xfs_dir2_sf_entsize_byname(sfp,len)
  186. #else
  187. #define XFS_DIR2_SF_ENTSIZE_BYNAME(sfp,len)    /* space a name uses */ \
  188.     ((uint)sizeof(xfs_dir2_sf_entry_t) - 1 + (len) - \
  189.      ((sfp)->hdr.i8count == 0) * \
  190.      ((uint)sizeof(xfs_dir2_ino8_t) - (uint)sizeof(xfs_dir2_ino4_t)))
  191. #endif
  192.  
  193. #if XFS_WANT_FUNCS || (XFS_WANT_SPACE && XFSSO_XFS_DIR2_SF_ENTSIZE_BYENTRY)
  194. int xfs_dir2_sf_entsize_byentry(xfs_dir2_sf_t *sfp, xfs_dir2_sf_entry_t *sfep);
  195. #define XFS_DIR2_SF_ENTSIZE_BYENTRY(sfp,sfep)    \
  196.     xfs_dir2_sf_entsize_byentry(sfp,sfep)
  197. #else
  198. #define XFS_DIR2_SF_ENTSIZE_BYENTRY(sfp,sfep)    /* space an entry uses */ \
  199.     ((uint)sizeof(xfs_dir2_sf_entry_t) - 1 + (sfep)->namelen - \
  200.      ((sfp)->hdr.i8count == 0) * \
  201.      ((uint)sizeof(xfs_dir2_ino8_t) - (uint)sizeof(xfs_dir2_ino4_t)))
  202. #endif
  203.  
  204. #if XFS_WANT_FUNCS || (XFS_WANT_SPACE && XFSSO_XFS_DIR2_SF_FIRSTENTRY)
  205. xfs_dir2_sf_entry_t *xfs_dir2_sf_firstentry(xfs_dir2_sf_t *sfp);
  206. #define XFS_DIR2_SF_FIRSTENTRY(sfp)    xfs_dir2_sf_firstentry(sfp)
  207. #else
  208. #define XFS_DIR2_SF_FIRSTENTRY(sfp)    /* first entry in struct */ \
  209.     ((xfs_dir2_sf_entry_t *) \
  210.      ((char *)(sfp) + XFS_DIR2_SF_HDR_SIZE(sfp->hdr.i8count)))
  211. #endif
  212.  
  213. #if XFS_WANT_FUNCS || (XFS_WANT_SPACE && XFSSO_XFS_DIR2_SF_NEXTENTRY)
  214. xfs_dir2_sf_entry_t *xfs_dir2_sf_nextentry(xfs_dir2_sf_t *sfp,
  215.                        xfs_dir2_sf_entry_t *sfep);
  216. #define XFS_DIR2_SF_NEXTENTRY(sfp,sfep)        xfs_dir2_sf_nextentry(sfp,sfep)
  217. #else
  218. #define XFS_DIR2_SF_NEXTENTRY(sfp,sfep)        /* next entry in struct */ \
  219.     ((xfs_dir2_sf_entry_t *) \
  220.         ((char *)(sfep) + XFS_DIR2_SF_ENTSIZE_BYENTRY(sfp,sfep)))
  221. #endif
  222.  
  223. /*
  224.  * Functions.
  225.  */
  226.  
  227. extern int
  228.     xfs_dir2_block_sfsize(struct xfs_inode *dp,
  229.                   struct xfs_dir2_block *block,
  230.                   xfs_dir2_sf_hdr_t *sfhp);
  231.  
  232. extern int
  233.     xfs_dir2_block_to_sf(struct xfs_da_args *args, struct xfs_dabuf *bp,
  234.                  int size, xfs_dir2_sf_hdr_t *sfhp);
  235.  
  236. extern int
  237.     xfs_dir2_sf_addname(struct xfs_da_args *args);
  238.  
  239. extern int
  240.     xfs_dir2_sf_create(struct xfs_da_args *args, xfs_ino_t pino);
  241.  
  242. extern int
  243.     xfs_dir2_sf_getdents(struct xfs_inode *dp, struct uio *uio, int *eofp,
  244.                  struct xfs_dirent *dbp, xfs_dir2_put_t put);
  245.  
  246. extern int
  247.     xfs_dir2_sf_lookup(struct xfs_da_args *args);
  248.  
  249. extern int
  250.     xfs_dir2_sf_removename(struct xfs_da_args *args);
  251.  
  252. extern int
  253.     xfs_dir2_sf_replace(struct xfs_da_args *args);
  254.  
  255. #endif    /* __XFS_DIR2_SF_H__ */
  256.